Method and apparatus for proton computerised tomography

ABSTRACT

A method of reconstructing a 3-dimensional image in a proton transmission computerized tomography (CT) apparatus is disclosed. The method comprises the creation of a reconstruction matrix. The matrix is created by directing a plurality of particles to traverse the object; and for each particle, measuring the trajectory and energy of each particle before and after it has traversed the object; for each particle, calculating the water-equivalent path length within the object; and for each particle, calculating the positions at which it entered and exited the object; and adding the water-equivalent path length, entry and exit positions to the reconstruction matrix. This procedure is repeated from a plurality of angular positions surrounding an object to be imaged. Then, a spatially varying 2-dimensional filter function is applied to the reconstruction matrix. Subsequently, a correction factor is applied to the filtered reconstruction matrix to at least partially correct for the finite extent of the matrix.

This invention relates to a method and apparatus for 3-dimensional image reconstruction in computerised tomography. More specifically, it relates to computerised tomographic image reconstruction and typically in image reconstruction for applications in hadron (e.g., proton) and ion beam therapy.

The most-frequently-used hadron particles for treatment of cancer through external beam radiotherapy are protons, so the description that follows will refer exclusively to protons. However, it should be noted that other types of hadron and ion beam radiation can be used, such as beams of carbon or helium ions. Embodiments of this invention may make use of such other types of radiation. Treatment planning for proton therapy is typically performed using proton ray tracing, which involves predicting the path of a proton beam through a subject. This, in turn, allows a therapist to modulate the energy of a proton beam being used for therapy such that the Bragg peak of the beam, which is the region of the beam at which maximum energy deposition from the beam occurs, lies at the location of a treatment site, such as a tumour.

Water-equivalent path length (WEPL) data derived from x-ray computerised tomography (CT) images plays an important role in treatment planning for target volume delineation, and in dose and range calculations. In existing systems, the conversion of X-ray CT Hounsfield units to proton stopping power is a significant source of error in the derived WEPL data, which leads to systematic range errors of 3-5% for soft tissue, and even higher for bone and lung tissues. Use of proton transmission CT instead of X-ray CT can reduce range uncertainties to below 1%, so ensuring much improved treatment planning and delivery, and hence patient outcomes.

The purpose of computerised tomography (CT) is to determine the internal structures of an otherwise opaque object. In transmission tomography, a beam of penetrative photons or particles impinges on the object, and if the energy of the photons or particles is sufficient the probability that they will emerge from the far side of the object is high. Proton CT is a form of transmission tomography, in which a beam of protons passes from a source through the object being imaged from various angles. Each beam is detected on the side of the body away from the beam source, and its detected intensity, energy or some other property is compared to that property at the source.

The most usual form of CT is known as “Filtered Back-Projection” (FBP). In this form, a reconstruction matrix is created using back-projection from a number of sample images taken from a plurality of angular positions surrounding an object that is to be imaged. In order to remove artifacts and blurring from the reconstructed image, the reconstruction matrix is subject to a filtering operation using a high-pass or ramp filter to eliminate this blurring. The combination of filtering and back-projection provides this method with its customary name—Filtered Back-Projection (FBP).

There are numerous variations on the basic FBP approach. Since any practical input data will contain noise, and a ramp filter with accentuate this noise, some form of low-pass filtering is introduced to reduce the noise. Thus, there is a trade-off between the ramp filter characteristics and the filtering for noise suppression. The mean-squared optimal solution to this problem is to employ a Wiener filter.

An alternative to FBP is known in which the order of some operations is reversed—that is back-projection is performed before filtering—this can be termed as Back-Projection Filtered (BPF), an example being disclosed in S. Suzuki and S. Yamaguchi, Comparison between an image reconstruction method of filtering back projection and the filtered backprojection method, Applied Optics 27(14):2867:2870 (1988).

Both FBP and BPF are analytic techniques, in that they solve the reconstruction problem of going from the Radon transform of an object (that is the measurements) to the reconstructed object (that is the 2-dimensional image slice) only using each element of the data only once. This is in contrast to more computationally demanding iterative or statistical approaches that arrive at a solution by cycling through all of the measured data many times to converge on a solution by reference to some cost function.

The reordering of the filtering and back-projection operations between FBP and BPF approaches has profound consequences. Within the technical field, FBP has been preferred over BPF for several reasons in addition to the use of only 1-dimensional filtering mentioned earlier.

More analytic results have been derived for FBP convolution kernels, since 1-dimensional integrals are easier to perform than 2-dimensional integrals. The BPF approach has hitherto had issues with quantitative accuracy, as described in G. L. Zeng and G. T. Gullberg, Can the backprojection filtering algorithm be as accurate as the filtered backprojection algorithm? Nuclear Science Symposium and Medical Imaging Conference 1994, IEEE Conference Record Vol. 3: 1232-1236 (1995).

With modern computing power, the somewhat increased computational demands of using 2-dimensional Fourier transforms for filtering in BPF need not be an issue.

Unlike x-rays (photons), protons undergo multiple scattering as they pass through an object. This means that their trajectories are highly non-linear. Since it performs the filtering operation after back-projection, BPF is naturally more suited to non-linear projection paths than FBP.

In proton CT, the trajectory and residual energy after passing through an object needs to be recorded for individual protons and not ensembles, BPF naturally manages list-mode data (that is particles are considered singly and serially). The back-projection of each proton can be made onto a regular matrix in image space regardless of the curved trajectories.

The above factors make BPF very suited to proton CT.

The concept of proton CT is long-known [A. M. Cormack, “Representation of a Function by Its Line Integrals, with Some Radiological Applications,” J. Appl. Phys. 34:2722 (1963)] but the optimal approach to reconstruction is still undecided [V. Sipala, M. Bruzzi, M. Bucciolini, M. Carpinelli, G. A. P. Cirrone, C. Civinini, G. Cuttone, D. Lo Presti, S. Pallotta, C. Pugliatti, N. Randazzo, F. Romano, M. Scaringella, C. Stancampiano, C. Talamonti, M. Tesi, E. Vanzif and M. Zanid, “A proton Computed Tomography system for medical applications,” J. INST 8:C02021 (2013); S. Rit, G. Dedes, N. Freud, D. Sarrut, J. M. Letang, “Filtered backprojection proton CT reconstruction along most likely paths,” Med Phys. 40(3):031103 (2013)]. In the most advanced embodiment of proton CT, data acquisition, measurements of the incoming and outgoing properties of each proton are made such that the most probable non-linear path of the proton through the object can be estimated. This enables improved spatial resolution in the final images. It is not clear how to best formulate optimal reconstruction in a FBP system. Firstly, there is a need to bin the protons somehow into regularly-spaced matrices. It is not clear how this should be done for curved paths because what would be an optimal rebinning for one voxel (spatial position) may not be for another. Researchers have tried applying strict cuts to the proton trajectories, discarding protons that are very curved in path [V. Sipala, M. Bruzzi, M. Bucciolini, M. Carpinelli, G. A. P. Cirrone, C. Civinini, G. Cuttone, D. Lo Presti, S. Pallotta, C. Pugliatti, N. Randazzo, F. Romano, M. Scaringella, C. Stancampiano, C. Talamonti, M. Tesi, E. Vanzif and M. Zanid, “A proton Computed Tomography system for medical applications,” JINST 8:C02021 (2013)]. Voxel-specific rebinning has been proposed but it is complex and a computationally expensive operation [S. Rit, G. Dedes, N. Freud, D. Sarrut, J. M. Letang, “Filtered backprojection proton CT reconstruction along most likely paths,” Med Phys. 40(3):031103 (2013).].

The BPF approach completely sidesteps this issue in an elegant manner. No rebinning prior to back-projection is necessary. The back-projection of each proton can be made onto a regular matrix in image space regardless of the curved trajectories.

The present inventors have realized that it should be possible to overcome the recognised disadvantages and difficulties involved with BPF, so the approach could be advantageously applied to proton CT

An aim of this invention is to provide a computerised tomography method, system and apparatus that implements a new form BPF, so gaining its advantages, being implemented in a manner that makes efficient and effective use of computational resources.

From a first aspect, this invention provides a method of image reconstruction in computerised tomography comprising:

-   i. creating a reconstruction matrix by:     -   from a plurality of scan angular positions surrounding an object         to be imaged:         -   i) directing a plurality of particles to traverse the             object; and         -   ii) for each particle, measuring the trajectory and energy             of each particle before and after it has traversed the             object;         -   iii) for each particle, calculating an equivalent path             length within the object; and         -   iv) for each particle, calculating the positions at which it             entered and exited the object; and         -   v) adding the equivalent path length to the entry and exit             positions of the reconstruction matrix or a subset of             elements thereof; -   ii. applying a 2-dimensional filter function to the reconstruction     matrix; and -   iii. applying a correction factor to the filtered reconstruction     matrix to at least partially correct for the finite extent of the     matrix.

In a typical embodiment of the invention, the particles are hadrons, and, in particular, protons.

The equivalent path length is typically an equivalent path length in a reference material; the most commonly used being the water-equivalent path length.

The trajectories of individual particles before traversal of the object are typically recorded by a multiplicity of position-sensitive detectors that are encountered by the particles before they encounter the object. Likewise, the trajectories of individual particles after traversal of the object are typically recorded by a multiplicity of position-sensitive detectors that are encountered by the particles after they have encountered the object.

For example, each measured particle trajectory is traced back to create an image reconstruction matrix, and there is deposited at each location within this matrix the corresponding values of the integral:

b(x, y) = ∫_(−R)^(R)∫₀^(π)dt  dθ  p(t, θ)δ(x  cos   θ + y sin   θ − t) = ∫₀^(π)dθ  p(t, θ)_(x  cos   θ + y  sin   θ = t).  

In such embodiments, the creation of the reconstruction matrix is preferably completed prior to any filtration being applied to its contents.

In preferred embodiments of the invention, back-projected image matrix is given by:

${b\left( {i,j,k} \right)} = {{\frac{\pi}{L}{\sum\limits_{m = 1}^{L}\; {\frac{\sum\limits_{n = 1}^{K}\; {{\lambda_{n,m}\left( {i,j,k} \right)}{WEPL}_{n,m}}}{\sum\limits_{n = 1}^{K}\; {\lambda_{n,m}\left( {i,j,k} \right)}}{b\left( {i,j} \right)}}}} = {\frac{\pi}{L}{\sum\limits_{m = 1}^{L}\; \frac{\sum\limits_{n = 1}^{K}\; {{\lambda_{n,m}\left( {i,j} \right)}p_{n,m}}}{\sum\limits_{n = 1}^{K}\; {\lambda_{n,m}\left( {i,j} \right)}}}}}$

where λ_(n,m)(i, j, k) is the path length of the n^(th) ray-projection through voxel (i, j, k); L is the number of projection angles, and K is the number of recorded projections per angular position. This matrix may take different forms in other embodiments of the invention.

The image reconstruction matrix may be subject to a band-limited convolution kernel in which the sampling pitch of the matrix is imposed on this kernel in the frequency domain.

In preferred embodiments, the image reconstruction matrix is subject to a band-limited convolution kernel in which a sampling pitch of the matrix is imposed on this kernel in the frequency domain. An additional smoothing filter, such as a Shepp-Logan or a Gaussian filter, may be applied by sampling the appropriate function in the frequency domain and multiplying the kernel.

In preferred embodiments of the invention, in step b., the back-projected image matrix is convolved with a 2-dimensional filter function with may include the following kernel:

${k(r)} = {{\frac{1}{4\pi^{2}r^{3}}\left\lbrack {{\left( \frac{\pi \; r}{\tau} \right)^{2}{J_{1}\left( \frac{\pi \; r}{\tau} \right)}} - {\Phi \left( \frac{\pi \; r}{\tau} \right)}} \right\rbrack}.}$

A further correction factor may be applied to the filtered reconstruction matrix to compensate for the finite extent of the reconstruction matrix and thereby improve the quantitative accuracy of the reconstructed images.

In preferred embodiments of the invention, in step c., the correction factor to the filtered reconstruction matrix is of the form:

$\Delta = {\left( {\tau^{2}{\sum\limits_{{pixels} \in \Omega_{f}}^{\;}\; {f\left( {i,j} \right)}}} \right){\left( {\tau^{2}{\sum\limits_{{pixels} \notin \Omega_{b}}^{\;}\frac{k\left( {{{N/2} - i},{{N/2} - j}} \right)}{\tau \sqrt{i^{2} + j^{2}}}}} \right).}}$

Other forms may be useful in alternative embodiments.

A further correction may be applied to further reduce residual errors in reconstructed stopping powers that arise from the trajectories of protons exiting the object to not being parallel to the collimation of the axis of the incident particle beam. Exiting protons may be projected back from the surface of the object to trajectories parallel to the primary beam axis.

From a second aspect, the invention provides computerised tomography apparatus comprising a source of particles, first detection means for detecting the position and energy of particles prior to their traversing an object, second detection means for detecting the position and energy of particles prior to their traversing an object, and analysing means configured to reconstruct an image of the object by analysis of output of the detection means using a method according to any preceding claim.

An embodiment of the invention will now be described in detail, by way of example, and with reference to the accompanying drawings, in which:

FIG. 1 shows an arrangement of a typical proton computerised tomography system;

FIG. 2 is a diagrammatic illustration of the CT process;

FIG. 3 shows alternative approaches to the production of multiple samples during the CT process.

FIG. 4 is a diagrammatic illustration of the multiple samples during the CT process;

FIG. 5 is a comparison between FBP and BPF forms of CT;

FIG. 6 is a diagram showing a proton beam passing through an object to be imaged;

FIG. 7 shows a hypothetical path of a proton through position-sensitive detectors in an embodiment of the invention during imaging of a person;

FIG. 8 is a flow diagram that describes the steps carried out in a process embodying the invention;

FIG. 9 illustrates the points of interaction between a proton, position-sensitive detectors, and a person being imaged in an embodiment of the invention;

FIG. 10 illustrates a possible path of a proton and corresponding path models during imaging of a person in an embodiment of the invention; and

FIG. 11 illustrates a path of a proton through an object, and the model of the path using a spline.

INTRODUCTION TO COMPUTERISED TOMOGRAPHY

FIG. 1 shows the arrangement of a typical proton CT system. A beam of protons 10 passes through one or more position-sensitive detectors 12 and from there to impinge upon an object or patient 14 to be imaged. If the energy of the protons is high enough, they will most likely pass through the object or patient 14 and emerge from the far side of the object or patient with some residual energy, E_(R). The protons then pass through one or more position-sensitive detectors 16. The residual energy E_(R) of the protons is then measured by an energy-sensitive detector 18. Data is collected from the detectors 12, 16, 18 and analysed by an associated computer system 20. The positions of individual protons as well as their residual energy, E_(R), are recorded for a unique relative position of the patient relative to the system.

Either the patient or the instrument is rotated by a small scan angle, typically 1° -2° , about a central y-axis. The process is repeated over many scan angles.

If p is the transmittance of the object, then p is given by the line integral:

p = ∫_(L) f(x, y)du, 

where ƒ(x, y) is some function of the object at the point (x, y) and L is the line along which the beam travels. CT scanners obtain p for various lines L, and use this information to compute an approximation to ƒ(x, y) throughout the object. The principle is illustrated in FIG. 2, where an object 22 is illuminated by a beam 24 to produce a projection image 28.

In the two-dimensional case, the line L can be represented by the parameters r and θ, where θ measures the angle of the line from the vertical, and r measures the distance of the line from the origin of the (x, y) plane. The above formula is used to define a transform which maps a function ƒ(x, y) to a function p(r, θ), where p(r, θ) is the line integral of ƒ(x, y) over the line defined by r and θ. This transform is known as the Radon transform and denoted by

. The basic challenge of tomography is to reconstruct an image from its Radon transform. Fortunately, the Radon transform, when properly defined, has a well-defined inverse. In order to invert the transform, projection data spanning 180° is needed.

The conventional approach to CT reconstruction is the Filtered Back Projection (FBP) method. The concept is explained in FIG. 3 (i), where the forward projected beam 24 and attenuated beam 26 of the object 22 is recorded as a projection image 28. FIGS. 3 (ii) and (iii) show how other projection angles are obtained by either rotating the object with a fixed source and detector (FIG. 3 (ii)), or rotating the source and detector in tandem with a stationary object (FIG. 3 (iii)).

An arrangement that uses a finite number of (in this case, 8) sets of individual projection data from different scan angles then is as shown in FIG. 4. The individual projection images 28 are shown projected back through the image to obtain an estimate of the internal structures of the original object 22. The individual projections will interact constructively in regions that correspond to features in the original object 22.

A problem that arises from the arrangement of FIG. 4 is that blurring and star-like artifacts occur in other parts of the reconstructed image. A high-pass or ramp filter is used to eliminate this blurring. The combination of filtering and back-projection provides this method with its customary name: “Filtered Back-Projection” (FBP).

There are numerous variations on the basic FBP approach. Since any practical input data will contain noise, and a ramp filter will accentuate this noise, some form of low-pass filtering is introduced to reduce the noise. There is a trade-off between the ramp filter characteristics and the filtering for noise suppression. The mean-squared optimal solution to this problem is to employ a Wiener filter.

Hence, the essential steps in producing a CT image using FBP are:

-   -   1. Record with uniform sampling multiple individual projections         through a 2-dimensional slice of an object to produce a         1-dimensional array.     -   2. Convolve this array of data with a 1-dimensional deblurring         kernel (or the equivalent filtering in the spatial-frequency         domain).     -   3. Back-project the convolved ray-projections through a         2-dimensional reconstruction matrix.     -   4. Repeat over many scan angles.

An alternative to FBP is known in which the order of some operations is reversed—that is back-projection is performed before filtering—this can be termed as Back-Projection Filtered (BPF), an example being disclosed in S. Suzuki and S. Yamaguchi, Comparison between an image reconstruction method of filtering backprojection and the filtered backprojection method, Applied Optics 27(14):2867:2870 (1988). The two approaches are compared in FIG. 5. The BPF approach has not been used in practice because of the need for a computationally more complex 2-dimensional filter rather than a 1-dimensional one, and, without the techniques presented by the present invention, has been shown to be quantitatively less accurate.

The CT Proposal of this Embodiment

The embodiment of this invention implements a BPF using an analytic technique in to solve the reconstruction problem of going from the Radon transform of an object (that is the measurements) to the reconstructed object (that is the 2-dimensional image slice) only using each element of the data only once.

For parallel beam tomography the projections can be expressed as the Radon transform of the object that is to be reconstructed. The Radon transform is defined as:

p(t, θ) = R(f) = ∫_(−∞)^(∞)∫_(−∞)^(∞) f(x, y)δ(x  cos   θ + y  sin   θ − t)dxdy

that is the line integral along a line at an angle θ from the y-axis and at a distance |t| from the origin. By rotating the coordinate system:

t=x cos θ+y sin θ

u=−x cos θ+y cos θ

Then:

p(t, θ) = ∫_(−∞)^(∞) f(t  cos   θ − u  sin   θ, t  sin   θ + u  cos   θ)du.

This approach for reconstructing the image is to take the inverse Radon transform of the projections. This involves two steps: the image is back-projected and then filtered with a 2-dimensional filter.

The back-projection operator

is defined as:

(p) = ∫₀^(π) p(x  cos   θ + y  sin   θ, θ)dθ  

This operator represents the accumulation of the projections that pass through a point (x, y).

Hence, the essential steps in producing a CT image using BPF in this embodiment are:

-   -   1. Record (with not necessarily uniform sampling) individual         projections through a 2-dimensional slice of an object to         produce a 1-dimensional array. It is possible to relax this         strict condition, namely that proton paths stay solely with a         2-dimensional plane.     -   2. Back-project the projections through a 2-dimensional         reconstruction matrix.     -   3. Convolve (or filter) this 2-dimensional data matrix with a         2-dimensional deblurring kernel.     -   4. Repeat over many scan angles. The scan angles need not be         uniformly distributed.

A formal treatment of the BPF approach embodying the invention will now be presented.

Suppose a 2-dimensional slice of a body has some property described by the function, ƒ(x, y), with a compact support, Ω_(f)={(x, y) ∈

²: x²+y²<R²}. In the case of proton CT, the appropriate property is the proton relative stopping power. A line integral through the object, at an angle θ and position t (see FIG. 6) can be written as:

$\begin{matrix} {p_{\theta} = {\int_{- R}^{R}{\int_{- R}^{R}\ {{dx}\mspace{11mu} {dy}\mspace{11mu} {f\left( {x,y} \right)}{{\delta \left( {{x\mspace{11mu} \cos \mspace{11mu} \theta} + {y\mspace{11mu} \sin \mspace{11mu} \theta} - t} \right)}.}}}}} & (1) \end{matrix}$

This line integral is a ray projection through a slice of an object being imaged, and is related to the path length in a reference material, typically the water-equivalent path length (WEPL). The presence in a body of a patient with many different tissues, each with its own density, represents a challenge to image reconstruction. The concept of WEPL gets around this problem as the water equivalent approximation is based on the fact that the stopping powers of different materials are very similar to one another. The transform from the space (x, y) to (θ, t) is the Radon transform.

The back-projection operation is defined as:

$\begin{matrix} {{b\left( {x,y} \right)} = {{\int_{- R}^{R}{\int_{0}^{\pi}{{dt}\mspace{11mu} {d\theta}\mspace{11mu} {p\left( {t,\theta} \right)}{\delta \left( {{x\mspace{11mu} \cos \mspace{11mu} \theta} + {y\mspace{11mu} \sin \mspace{11mu} \theta} - t} \right)}}}} = {{\int_{0}^{\pi}{{d\theta}\mspace{11mu} {p\left( {t,\theta} \right)}}}_{{{x\mspace{11mu} \cos \mspace{11mu} \theta} + {y\mspace{11mu} \sin \mspace{11mu} \theta}} = t}}}} & (2) \end{matrix}$

This is equivalent to tracing back along the ray-projection path and depositing, at each location through which it passes, the value of the line integral. The resulting back-projection function, b(x, y), resembles a blurred representation of the density function, ƒ(x, y). In fact, they are related through:

$\begin{matrix} {{{b\left( {x,y} \right)} = {{f\left( {x,y} \right)}^{**}\frac{1}{r}}},} & (3) \end{matrix}$

where ** denotes a 2-dimensional convolution, and r=∥(x, y)∥. Note that the function b(x, y) has non-compact support: Ω={(x, y) ∈

²}. That is, it is non-zero everywhere.

This convolution relation can be expressed as a filtering operation in 2-dimensional Fourier space. Let the Fourier conjugate variables of (x, y) be (u, v) and ρ=∥(u, V)∥. Then, it is possible to write:

$\begin{matrix} {{{f\left( {x,y} \right)} = {{{FT}^{- 1}\left\{ \frac{{FT}\left\{ b \right\}}{{FT}\left\{ r^{- 1} \right\}} \right\}} = {{IFT}\left\{ {{FT}\left\{ b \right\} \rho} \right\}}}},} & (4) \end{matrix}$

where FT and IFT indicates two 2-dimensional forward and inverse Fourier transforms respectively; and it is known that, in 2 dimensions:

FT{r ⁻¹}=ρ⁻¹

In a practical implementation, a discrete formulation for the back-projected image, b, needs to be used. The 2-dimensional matrix for b can be calculated from a set of acquired measurements in several ways. One possible scheme will now be described.

Imagine that L projections are acquired over a set of different scan angles:

$\left\{ {{\varphi_{n} = {{\pi \frac{l - 1}{L}\text{:}\mspace{14mu} l} = 1}},2,\ldots \mspace{14mu},L} \right\}.$

At each scan angle, K ray-projections are sampled (not necessarily uniformly), with a set of locations: {t_(k):k=1, 2, . . . , K}. Now consider a discrete 2-dimensional back-projection matrix, b(i, j), with corresponding pixel centres {x, =(2i=N=1)τ/2:i=1, 2, . . . , N}and {y, (2j−N−1)τ/2:j=1, 2, . . . , N}with τ being the matrix pitch. This matrix could be expressed in terms of the discrete Radon transform, p_(i)(k) as follows:

$\begin{matrix} {{{b\left( {i,j} \right)} = {\frac{\pi}{L}{\sum\limits_{m = 1}^{L}\; \frac{\sum\limits_{n = 1}^{K}\; {{\lambda_{n,m}\left( {i,j} \right)}p_{n,m}}}{\sum\limits_{n = 1}^{K}\; {\lambda_{n,m}\left( {i,j} \right)}}}}},} & (5) \end{matrix}$

where λ_(k)(i,j) is the path length of the k^(th) ray-projection through the pixel (i, j). The 3-dimensional version with the 2-dimensional line integral replaced with the measured WEPL, is:

${b\left( {i,j,k} \right)} = {\frac{\pi}{L}{\sum\limits_{m = 1}^{L}\frac{\sum\limits_{n = 1}^{K}{{\lambda_{n,m}\left( {i,j,k} \right)}{WEPL}_{n,m}}}{\sum\limits_{n = 1}^{K}{\lambda_{n,m}\left( {i,j,k} \right)}}}}$

This version relaxes the requirement for linear in-plane paths.

The filtering operation of this embodiment will now be described.

Two constraints must be imposed on the filtering operation: the sampling pitch and the finite size of the back-projection matrix. The first must be imposed on the filter in the frequency domain and then the second on the kernel in the spatial domain. The band-limit on spatial-frequencies is imposed by modifying the ramp filter representation of the kernel in frequency space:

$\begin{matrix} {{K(\rho)} = \rho} & {{{if}\mspace{14mu} \rho} < \frac{1}{2\tau}} \\ 0 & {otherwise} \end{matrix}$

The relationship between the convolution kernel and filter involves a 2-dimensional Fourier transform (in contrast with the FBP procedure, which involves a 1-dimensional Fourier transform).

The 2D convolution kernel, k(r), is now derived as:

$\begin{matrix} \begin{matrix} {{k(r)} = {{IFT}\left\{ {K(\rho)} \right\}}} \\ {= {\int_{0}^{\frac{1}{2\pi}}{\int_{- \pi}^{\pi}{\rho \; d\; \rho \; d\; \varphi \; \rho \; e^{j\; 2\; {\pi\rho}\; r\; {\cos {({\theta - \varphi})}}}}}}} \\ {= {2\pi {\int_{0}^{\frac{1}{2\pi}}{d\; {\rho\rho}^{2}{J_{0}\left( {2\pi \; r\; \rho} \right)}}}}} \\ {= {\frac{1}{4\pi^{2}r^{3}}\left\lbrack {{\left( \frac{\pi \; r}{\tau} \right)^{2}{J_{1}\left( \frac{\pi \; r}{\tau} \right)}} - {\Phi \left( \frac{\pi \; r}{\tau} \right)}} \right\rbrack}} \end{matrix} & (6) \end{matrix}$

where

${\Phi (x)} = {\frac{\pi \; x}{2}\left\lbrack {{{J_{1}(x)}H_{0{(x)}}} - {{J_{0}(x)}H_{1{(x)}}}} \right\rbrack}$

and J_(n) and H_(n) are n^(th) order Bessel and Struve functions, respectively. Note that this kernel remains finite at zero argument since:

${k\left( {r = 0} \right)} = \frac{\pi}{12\tau^{3}}$

The finite size of the back-projection matrix and kernel must be considered in order to find the appropriate filter in the discrete Fourier space. The correct filter to use is a Discrete Fourier Transform (DFT) of the finite band-limited kernel derived above. This is:

K(I, J)=DFT{k(i, j):i=−N, . . . , N−1; j=−N, . . . , N−1}

where I and J are the discrete Fourier conjugate variables. The filtering operation is performed by multiplying the DFT of the back-projection matrix, b(i, j) by the DFT of k(i, j). That is:

$f_{bpf} = \mspace{11mu} \begin{Bmatrix} {{DFT}^{- 1}\left\{ {{{{b\left( {i,j} \right)}\text{:}\mspace{14mu} i} = 1},\ldots \mspace{11mu},{N;{j = 1}},\ldots \mspace{11mu},{N;{{with}\mspace{14mu} {zero}\mspace{14mu} {points}\mspace{14mu} {to}\mspace{14mu} 2N}}} \right\}*} \\ {{DFT}\left\{ {k\left( {i,{{j\text{:}\mspace{14mu} i} = {- N}},\ldots \mspace{11mu},{{N - 1};{j = {- N}}},\ldots \mspace{11mu},{N - 1}} \right)} \right\}} \end{Bmatrix}$

The process of finite matrix correction will now be described.

The mathematical formulation given above described the BPF process and how to implement it. However, this formulation may not allow the reconstruction of quantitatively accurate images of proton stopping power. Although ƒ(x, y) is clearly zero outside of the desired reconstruction region, the function b(x, y) is non-zero everywhere. In practice, the support for back-projection must be bounded: Ω_(b) ^(T)={(x, y) ∈

²:x²<R², y²<R²}. The finite matrix size chosen for back-projection will result in truncation of the data.

Previously, the only attempt to deal with this problem has been to make the size of the back-projection matrix (N×N), much larger than the desired image matrix (M×M) with, say, N=4M. Such an approach is wasteful for computer memory and increases computation, as well as only asymptotically improving accuracy.

The effect of missing data, due to a finite back-projection matrix, closely resembles a zero-frequency offset in the reconstructed stopping-power ƒ(i, j). The effect of distant data on the reconstruction region will only manifest itself at low-spatial frequencies. A constant-shift offset correction can be arrived at in several ways.

Consider the following: the distant values of the back-projection matrix (if far enough away from the central region) can be approximated as:

${{b\left( {x,y} \right)} = {{{f\left( {x,y} \right)}**\frac{1}{r}} \simeq {\int_{\in \Omega_{f}}{{dx}^{\prime}{dy}^{\prime}\frac{f\left( {x^{\prime},y^{\prime}} \right)}{\sqrt{\left( {x - x^{\prime}} \right)^{2} + \left( {y - y^{\prime}} \right)^{2}}}}}}},$

where r>>r′. The contribution to ƒ(x, y) of the missing data is therefore approximately:

$\begin{matrix} \begin{matrix} {{\Delta \left( {x,y} \right)} = {\int_{\notin \Omega_{b}}{{dx}^{\prime}{dy}^{\prime}{b_{rr^{\prime}}\left( {x^{\prime},y^{\prime}} \right)}{k\left( {{x - x^{\prime}},{y - y^{\prime}}} \right)}}}} \\ {= \left( {\int_{\in \Omega_{f}}{{dx}^{\prime}{dy}^{\prime}{f\left( {x^{\prime},y^{\prime}} \right)}{\left( {\int_{\notin \Omega_{b}}{{dx}^{\prime}{dy}^{\prime}\frac{k\left( {{x - x^{\prime}},{y - y^{\prime}}} \right)}{r^{\prime}}}} \right).}}} \right.} \end{matrix} & (9) \end{matrix}$

To the central pixel, (N/2, N/2), this becomes:

$\begin{matrix} {\Delta = {\left( {\tau^{2}{\sum\limits_{{pixels} \in \Omega_{f}}{f\left( {i,j} \right)}}} \right){\left( {\tau^{2}{\sum\limits_{{pixels} \notin \Omega_{b}}\frac{k\left( {{{N/2} - i},{{N/2} - j}} \right)}{\tau \sqrt{i^{2} + j^{2}}}}} \right).}}} & (10) \end{matrix}$

The first summation is the sum of all the pixel values in the reconstructed image slice (∈Ω_(ƒ)). The second sum is a summation over all pixels outside the back-projection region (Ω_(b)).

This is in principle an infinite sum, but can be evaluated inexpensively to a desired accuracy. This correction, C, calculated for one pixel, is then applied to all pixels in the image as a constant offset, that is:

ƒ_(Cor) (i, j)=ƒ_(bpf) (i, j)+C.   (11)

It should be noted that the above formulation for reconstruction assumes linear in-plane ray-projections (in this case, proton paths). As such, each slice of the 3D volume should factorize into a separate 2D problems with distinct data. This is the essence of classical tomography. In reality, due to beam angular dispersion and straggling, protons will not typically remain in the same axial plane as they progress through an object. However, both the angular dispersion and straggling of protons are typically small enough to be considered a perturbation. Typical root-mean-square figures for beam divergence before and after a patient might be 5 mrad and 50 mrad respectively (Bruzzi M, et al. 2007, Prototype Tracking Studies for Proton CT, IEEE Trans. Nucl. Sci. 54, 140-145), although these values would depend on the beam nozzle design, proton energy and size of patient. We therefore propose the following adaptation to non-linear out-of-plane paths. Firstly, the back-projection is performed as expressed in equation 5 except that ray paths are back-projected along non-linear trajectories through the 3D volume and may pass through multiple axial slices. Secondly, the filtering operation, as described in equation 6 is performed slice by slice as if the protons had progressed linearly, parallel and in-plane.

The main elements of the proton CT system embodying the invention are shown in FIG. 7. In this example, there are two sets of position sensitive detectors 30, 32 in front of a patient 22 (the “object” that is being imaged), and there are two sets of position sensitive detectors 34, 36 after the patient 22. The input vector, for an individual proton with initial energy E_(I), to the BPF algorithm consist of four sets of positional data obtained from the sets of detectors 30 . . . 36 {(x₁, y₂), . . . , (x₄, y₄)} and the residual energy of the proton, E_(R), as recorded by an energy-sensitive detector 18 in FIG. 1. The path of the proton shown in FIG. 7 is a diagrammatic example only.

With reference to FIG. 8, the sequence of operations for the generation of a proton CT image in an embodiment of the invention will now be described.

In Step 1, the number of rotations, N, is set and the Count initialised to zero. The values of the CT image matrix are also set to zero.

In Step 2, data is acquired from the instrument (at the initial scan angle). This individual projection data consists of the recorded vector for each identified individual proton path and its residual energy, E_(R), that is:

$\begin{bmatrix} {x_{1},y_{1}} \\ {x_{2},y_{2}} \\ {x_{3},y_{3}} \\ {x_{4},y_{4}} \\ E_{R} \end{bmatrix}\quad$

Proton energies are converted in Step 3 into water-equivalent path lengths (WEPL), to preserve the uniform dimensionality of all parameters. There are several ways to achieve this conversion. In this example:

WEPL _(R) =R _(H) ₂ _(O)(E _(I))−R _(H) ₂ _(O)(E _(R))

where R_(H) ₂ _(O)(100) is the range in water of a 100 MeV proton, and E₁ is the initial energy of the proton.

As a first option,

WEPL _(R)=−∫_(E) _(I) ^(E) _(R) SP _(H) ₂ _(O)(e)⁻¹ de,

where SP_(H) ₂ _(O)is the stopping power for protons in water.

Or as a second option,

WEPL _(R)=ƒ(E _(I) , E _(R)) ,

where ƒ(E_(I),R) returns the most probable value for WEPL, given the initial energy E_(I) and estimate residual range, E_(R), from the energy-sensitive detector. The function ƒ(E_(I), R) can be calculated from Monte Carlo simulations or from calibration experiments.

It has been found that these three different approaches should provide answers that differ by less than 1%. The vector is now:

${\begin{bmatrix} {x_{1},y_{1}} \\ {x_{2},y_{2}} \\ {x_{3},y_{3}} \\ {x_{4},y_{4}} \\ {WEPL}_{R} \end{bmatrix}\quad}.$

Step 4 is to estimate the path of each proton through the patient 22. As illustrated in FIG. 9, this is done by projecting forward and backward from the respective (x, y) locations of the appropriate detectors 30. . . 36 to determine the entry and exit voxels 40, 42 for the reconstruction. Protons experience multiple Coulomb scattering (MCS), so superior final image quality can be achieved if this is taken into account instead of assuming a straight-line path. Several methods are available to estimate the most likely path, for example:

-   -   Most Likely/Probable trajectory: for each of the two lateral         directions, estimate the most likely displacement and direction         vector for each proton at each z location along the beam axis         (R. W. Schulte, et al, A maximum likelihood proton path         formalism for application in proton computed tomography, Med.         Phys. 35, 4849, 2008).     -   Most Likely/Probable position: for each of the two lateral         directions, estimate the most likely displacement for each         proton at each z location along the beam axis (D. Wang, T. R.         Mackie and W. A. Tomé, On the use of a proton path probability         map for proton computed tomography reconstruction, Med. Phys.         37, 4138, 2010).     -   Approximate the path empirically using a smooth transition         between the initial and final proton vectors e.g., cubic spline         (D C Williams, The most likely path of an energetic charged         particle through a uniform medium, Phys. Med. Biol. 49, 2899,         2004).

Any of the above methods, or another, can be used to estimate the most likely path of an individual proton through reconstruction matrix. A smooth (non-linear) path 46 or a piecewise linear representation 48 of the actual path 50 can be used (illustrated in FIG. 10) in respect to any of the above methods.

For example, an n-knot spline may be employed to model the proton path 50, the inside the object. For each proton, n knot points K1, K2, K3 are equally spaced between phantom entry and exit points 54, 56. Inside the object, back-projection is assumed linear between any two knot points, as shown in FIG. 11. Outside the object, the protons are projected back from the surface with trajectories parallel to the beam axis (at an angle φ in the x-y plane). This prevents the back-projection rays “spreading-out” as they diverge from the object. Back-projecting away from the object into empty space along the actual entry and exit trajectories can result in a small quantitative error in the reconstructed stopping powers of up to 1%.

In Step 5, the associated WEPL_(R) values are back-projected into the image matrix. The relevant formulation is Eqn. (5).

Steps 2 to 6 are repeated until Count=N.

In step 7, the filtering operation given by Eqn. (8) is performed on the completed back-propagation matrix, b(x, y).

In step 8, the Finite Matrix Correction factor, C, (Eqn. 10) is calculated and applied in accordance with Eqn. (11).

Finally, in step 9, the proton CT image can be displayed.

Although embodiments of the invention have been described with reference to the use of protons, applications of the invention are not limited to tomography using protons. Alternative embodiments might use any particles that lose energy quasi-continuously as it passes through matter such as helium or heavier ions. The finite matrix correction and kernel for BPF would also be applicable to x-ray CT, single-photon emission computerised tomography and positron emission tomography.

Throughout the description and claims of this specification, the words “comprise” and “contain” and variations of the words, for example “comprising” and “comprises”, means “including but not limited to”, and is not intended to (and does not) exclude other moieties, additives, components, integers or steps.

Throughout the description and claims of this specification, the singular encompasses the plural unless the context otherwise requires. In particular, where the indefinite article is used, the specification is to be understood as contemplating plurality as well as singularity, unless the context requires otherwise.

Features, integers or characteristics described in conjunction with a particular aspect, embodiment or example of the invention are to be understood to be applicable to any other aspect, embodiment or example described herein unless incompatible therewith. 

1. A method of 3-dimensional image reconstruction in computerised tomography, the method comprising: a. creating an image reconstruction matrix by: from a plurality of scan angles surrounding an object to be imaged: i. directing a plurality of particles to traverse the object; and ii. measuring a trajectory and energy of each particle before and after each particle it has traversed the object; iii. for each particle, calculating an equivalent path length (EPL) within the object; and iv. calculating an entry position at which each particle entered the object and an exit position at which each particle exited the object; and v. adding the EPL to the entry and exit positions of each particle of the image reconstruction matrix or a subset of elements thereof, b. applying a spatially varying 2-dimensional filter function to the image reconstruction matrix to generate a filtered reconstruction matrix; and c. applying a correction factor to the filtered reconstruction matrix to at least partially correct for a finite extent of the matrix.
 2. The method of claim 1, wherein the particles comprise protons, other hadrons or ions.
 3. The method of claim 1, wherein the particles comprise protons.
 4. The method of claim 1, wherein the EPL is an EPL in a reference material.
 5. The method of claim 4, wherein the EPL is a water-equivalent path length.
 6. The method of claim 1, wherein the trajectories of individual particles before traversal of the object are recorded by a multiplicity of position-sensitive detectors that are encountered by the particles before they encounter the object.
 7. The method of claim 1, wherein the trajectories of individual particles after traversal of the object are recorded by a multiplicity of position-sensitive detectors that are encountered by the particles after they have encountered the object.
 8. The method of claim 1, wherein each measured particle trajectory is traced back to create the image reconstruction matrix, and there is deposited at each location within this image reconstruction matrix corresponding values of the integral: b(x, y) =   ∫_(−R)^(R)∫₀^(π)dtd θ p(t, θ)δ(x cos  θ + y sin  θ − t) = ∫₀^(π)d θ p(t, θ)_(xcos θ + ysin θ = t).
 9. The method of claim 8, wherein creating the image reconstrution matrix is completed prior to any filtration being applied to its contents.
 10. The method of claim 1, wherein the image reconstruction matrix is subject to a band-limited convolution kernel in Which a sampling pitch of the matrix is imposed on the convolution kernel in a frequency domain.
 11. The method of claim 10, wherein an additional smoothing filter is applied by sampling an appropriate function in the frequency domain and multiplying the convolution kernel.
 12. The method of claim 11, wherein the additional smoothing filter is a Shepp-Logan or a Gaussian filter.
 13. The method of claim 1, wherein a back-projected image matrix is given by: ${b\left( {i,j,k} \right)} = {\frac{\pi}{L}{\sum\limits_{m = 1}^{L}\frac{\sum\limits_{n = 1}^{K}{{\lambda_{n,m}\left( {i,j,k} \right)}{WEPL}_{n,m}}}{\sum\limits_{n = 1}^{K}{\lambda_{n,m}\left( {i,j,k} \right)}}}}$ where λ_(n,m)(i, j, k) is a path length of an n^(th) proton in an m^(th) projection through a voxel (i, j, k).
 14. The method of claim 13, wherein step b further comprises convolving the back-projected image matrix with a 2-dimensional filter function.
 15. The method of claim 14, wherein the 2-dimensional filter function has the form: ${k(r)} = {{\frac{1}{4\pi^{2}r^{3}}\left\lbrack {{\left( \frac{\pi \; r}{\tau} \right)^{2}{J_{1}\left( \frac{\pi \; r}{\tau} \right)}} - {\Phi \left( \frac{\pi \; r}{\tau} \right)}} \right\rbrack}.}$
 16. The method of claim 1, wherein the correction factor is $\Delta = {\left( {\tau^{2}{\sum\limits_{{pixels} \in \Omega_{f}}{f\left( {i,j} \right)}}} \right){\left( {\tau^{2}{\sum\limits_{{pixels} \notin \Omega_{b}}\frac{k\left( {{{N/2} - i},{{N/2} - j}} \right)}{\tau \sqrt{i^{2} + j^{2}}}}} \right).}}$
 17. The method of claim 1, wherein a further correction factor is applied to further reduce residual errors in the filtered reconstruction matrix to stop powers that arise from trajectories of particles exiting the object that are not parallel to a collimation of an axis of an incident particle beam.
 18. A computerized tomography apparatus, comprising; a source of particles; a first multiplicity of position-sensitive detectors configured to detect a position and energy of particles prior to the particles traversing an object; a second multiplicity of position-sensitive detectors configured to detect the position and energy of the particles prior to the particles traversing the object; and a computer system configured to reconstruct an image of the object by analysis of output of the first and second multiplicity of positon-sensitive detectors using the method of claim
 1. 19-20. (canceled) 